A Schur Complement Method for Eigenvalue Problems
نویسندگان
چکیده
Domain decomposition algorithms have received much attention in the last decade [2]. The domain in which a differential equation is defined is partitioned in several subdomains, and the equation is solved in these domains. The local results are integrated to form the solution in the entire domain. Since the subdomains can be solved in parallel, domain decomposition has become very popular on parallel computers.
منابع مشابه
No . UIUCDCS - R - 2005 - 2540 UILU - ENG - 2005 - 1744 Probing Methods for Generalized Saddle - Point Problems
Several Schur complement-based preconditioners have been proposed for solving (generalized) saddlepoint problems. We consider probing-based methods for approximating those Schur complements in the preconditioners of the type proposed by [Murphy, Golub and Wathen ’00], [de Sturler and Liesen ’03] and [Siefert and de Sturler ’04]. This approach can be applied in similar preconditioners as well. W...
متن کاملProbing Methods for Generalized Saddle-Point Problems
Several Schur complement-based preconditioners have been proposed for solving (generalized) saddlepoint problems. We consider probing-based methods for approximating those Schur complements in the preconditioners of the type proposed by [Murphy, Golub and Wathen ’00], [de Sturler and Liesen ’03] and [Siefert and de Sturler ’04]. This approach can be applied in similar preconditioners as well. W...
متن کاملProbing Methods for Saddle-point Problems
Abstract. Several Schur complement-based preconditioners have been proposed for solving (generalized) saddle-point problems. We consider matrices where the Schur complement has rapid decay over some graph known a priori. This occurs for many matrices arising from the discretization of systems of partial differential equations, and this graph is then related to the mesh. We propose the use of pr...
متن کاملThe disc separation and the eigenvalue distribution of the Schur complement of nonstrictly diagonally dominant matrices
The result on the Geršgorin disc separation from the origin for strictly diagonally dominant matrices and their Schur complements in (Liu and Zhang in SIAM J. Matrix Anal. Appl. 27(3):665-674, 2005) is extended to nonstrictly diagonally dominant matrices and their Schur complements, showing that under some conditions the separation of the Schur complement of a nonstrictly diagonally dominant ma...
متن کاملMidwest Numerical Analysis Day 2016 Contributed Talks Theoretical and numerical approximations of the singularly perturbed convection-diffusion equations
We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem...
متن کامل